Shortest path problem

Results: 829



#Item
681Theoretical computer science / Networks / Network analysis / Algebraic graph theory / Social networks / Complex contagion / Flow network / Centrality / Shortest path problem / Graph theory / Mathematics / Network theory

Structure and Dynamics of Information Pathways in Online Media Manuel Gomez-Rodriguez MPI for Intelligent Systems Stanford University

Add to Reading List

Source URL: cs.stanford.edu

Language: English - Date: 2012-12-04 18:43:11
682Theoretical computer science / Network theory / Combinatorial optimization / Routing algorithms / Binary trees / A* search algorithm / Breadth-first search / Shortest path problem / Semantic similarity / Mathematics / Graph theory / Search algorithms

Automatic versus Human Navigation in Information Networks Robert West and Jure Leskovec Computer Science Department Stanford University {west, jure}@cs.stanford.edu

Add to Reading List

Source URL: cs.stanford.edu

Language: English - Date: 2012-03-06 16:25:45
683Graph / Centrality / Flow network / Random graph / Shortest path problem / Line graph / Adjacency matrix / Power graph analysis / Covering graph / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2013-10-24 09:46:06
684Spanning tree / Routing algorithms / Minimum spanning tree / Floyd–Warshall algorithm / Shortest path problem / Adjacency matrix / Tree / Graph / Tree decomposition / Graph theory / Mathematics / Theoretical computer science

Matrices and graphs: Transitive closure 11 1

Add to Reading List

Source URL: www.jn.inf.ethz.ch

Language: English - Date: 2005-02-24 10:41:12
685Robot kinematics / Motion planning / Automata theory / Shortest path problem / Algorithm / Reversible cellular automaton / Mathematics / Applied mathematics / Theoretical computer science

Navigation Strategies for an Autonomous Vehicle with Incomplete Information on the Environment

Add to Reading List

Source URL: www.stepanovpapers.com

Language: English - Date: 2005-02-24 00:00:00
686Graph theory / Search algorithms / Robot kinematics / Routing algorithms / Combinatorial optimization / Motion planning / A* search algorithm / Shortest path problem / Algorithm / Mathematics / Applied mathematics / Theoretical computer science

Path-Planning Strategies for a Point Mobile Automaton Moving Amidst Unknown Obstacles of Arbitrary Shape

Add to Reading List

Source URL: www.stepanovpapers.com

Language: English - Date: 2005-02-24 00:00:00
687Networks / Network analysis / Algebraic graph theory / Girvan–Newman algorithm / Graph / Flow network / Shortest path problem / Breadth-first search / Bipartite graph / Graph theory / Mathematics / Network theory

340 Chapter 10 Mining Social-Network Graphs

Add to Reading List

Source URL: infolab.stanford.edu

Language: English - Date: 2014-05-27 13:40:22
688NP-complete problems / Hamiltonian path / Eulerian path / Travelling salesman problem / Graph / Seven Bridges of Königsberg / Distance / Shortest path problem / Petersen graph / Graph theory / Mathematics / Theoretical computer science

Choose Your Best Way Provided by TryEngineering.org - www.tryengineering.org Lesson Focus Lesson focuses on how mathematic models help to solve real problems and are realized in computers. Students work in teams to build

Add to Reading List

Source URL: www.tryengineering.org

Language: English - Date: 2014-03-20 09:02:31
689Theoretical computer science / Network theory / Journey planner / Shortest path problem / Multimodal transport / Routing / Transport / Technology / Route planning software

Transport Research Arena 2014, Paris Modeling and Solving International Journey Planning Problems Konstantinos N. Androutsopoulosa*, Konstantinos G. Zografosb a

Add to Reading List

Source URL: www.traconference.eu

Language: English - Date: 2014-06-17 12:37:43
690Force-based algorithms / Planar graph / Shortest path problem / Graph / Topology / Tree / Path decomposition / JUNG / Graph theory / Mathematics / Graph drawing

Improving Graph Drawing Readability by Incorporating Readability Metrics: A Software Tool for Network Analysts Cody Dunne and Ben Shneiderman A BSTRACT Designing graph drawings that effectively communicate the underlying

Add to Reading List

Source URL: www.cs.umd.edu

Language: English - Date: 2012-11-26 12:02:57
UPDATE